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Abstract In a previous work, we have defined a Tanaka's SDE related to Walsh 
Brownian motion which depends on kernels. It was shown that there are only one 
Wiener solution and only one flow of mappings solving this equation. In the termi- 
nology of Le Jan and Raimond, these are respectively the stronger and the weaker 
among all solutions. In this paper, we obtain these solutions as limits of discrete 
models. 



1 Introduction and main results 

Consider Tanaka's equation: 

(p,j{x)^x+ [ sgn{(p,,„{x))dW„, s<t,xeR, (1) 



where sgn(x) = l{;,.>o} - l{.x<o},W, = Wo^,l{,>o} - W,,ol{,<o} and {Wsj,s < f) is a 
real white noise on a probability space {Q,£/,P) (see Definition 1.10 ||6|). This is 
an example of a stochastic differential equation which admits a weak solution but 
has no strong solution. If A' is a stochastic flow of kernels (see Section 2.1 ||5l) and 
W is a real white noise, then by definition, {K,W) is a solution of Tanaka's SDE if 
for aU i < f ,x e M, / e C|(M) (/ is on K and /',/" are bounded), 

Ks.rf{x) = fix) + j\„,{f'^gn){x)W{dii) + i J'K,,j"{x)du a.s. (2) 

When = 5,p is a flow of mappings, K solves (|2]i if and only if <p solves ([T]) by Ito's 
formula. In Q, Le Jan and Raimond have constructed the unique flow of mappings 
associated to ([l]). It was shown also that 
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KZ{x) = ^x-+sgn(A-)W,.,l{f<T,..,} + 2^^W+ + ^-W+)1{!>T«}' i < e M, 

is the unique adapted solution (Wiener flow) of (|2]) where 

T.,x = inf{r > s : W,., = -|x|}, W+ := W,, - inf 

«G[i,r] 

In Is), an extension of (|2]i in the case of Walsh Brownian motion was defined as 
follows 

N 

Definition 1 Fix N e N*, Ui, - ■ ■ ,aN > such that ^ = 1 and consider the 

1=1 

graph G consisting ofN half lines (Z),)i<,<Af emanating from (see Figure 1). 




Fig. 1 Graph G. 



Let e,- /je a vector of modulus 1 ^mc/i f/iaf D; = {hei,h ^ 0} anc/ define for all 
z € G, e{z) ~ e,- if z (z Di,z ^ (convention e(0) = eAij. Define the following dis- 
tance on G: 



d{hti,h'tj) = 



\h + h' ifi:^j,{h,h')&: 

[\h-h'\ ifi^j,{h,h')e: 



For X G G, we will use the simplified notation \x\ := d{x,0). 

We equip G with its Borel a -field S§{G) and set G* G\ {0}. Let Cl{G*) be the 
space of all f : G — > M such that f is continuous on G and has bounded first and 
second derivatives (f and f") on G* (here f'{z) is the derivative of f at z in the 
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direction e(z) for all z ^ 0), both liinj^o,zGD,,z7^o/'(2) c!noflimj^o,zGD,,z7^o/"(-z) exist 
for all i e [l,N]. Define 

D{ai , • • • , a^) = |/ G C2(G*) : f a, Hm = 

Now, Tanaka 's SDE on G extended to kernels is the following ( see Remarks 3 (1) in 

for a discussion of its origin). 
Tanaka's equation on G. On a probability space (f2,j2/,P), let W be a real white 
noise and K be a stochastic flow of kernels on G. We say that {K,W) solves (T) if 
for alls < t,f <E £>(«!, • • • ,OCa?),x e G, 

KsJ{x)^f{x)+ J' K,,j'{x)W{du) + ^J^K„j"{x)du a.s. 

IfK = 5(p is a solution of{T), we just say that solves (T). 

Equation (T) is a particular case of an equation (E) studied in O (it corresponds 
to e = 1 with the notations of jSl). It was shown (see Corollary 2 [O) that if {K,W) 
solves (r), then a{W) c (y{K) and therefore one can just say thatK solves {T). We 
also recall 

Theorem 1. ^5]/ There exists a unique Wiener flow (resp. flow of mappings (p) 
which solves (T). 

As described in Theorem 1 IS), the unique Wiener solution of (T) is simply 

N 

f^Z (^) = ^i+e(-v)W,,, 1 {r<T,.,-} + 12 '^'^e,W+ ^ {'>t,.,-} • (3) 

1=1 

where 

-rv,.v = inf{r >s:x + e{x)W,,,. = 0} = inf{r > s : W,,,- = - |x|}. (4) 

However, the construction of the unique flow of mappings (p associated to (T) relies 
on flipping Brownian excursions and is more complicated. Another construction of 
(p using Kolmogorov extension theorem can be derived from Section 4.1 [7| simi- 
larly to Tanaka's equation. Here, we restrict our attention to discrete models. 
The one point motion associated to any solution of (T) is the Walsh Brownian mo- 
tion W{ai , • • • , a^) on G (see Proposition 3 lH) which we define as a strong Markov 
process with cadlag paths, state space G and Feller semigroup {Pt)t>o as given in 
Section 2.2 fSj. When = 2, it corresponds to the famous skew Brownian motion 

a. 

Our first result is the following Donsker approximation of W(ai , • • • , Un) 

Proposition 1 Let M ~ {M„ )„>o be a Markov chain on G started at with stochas- 
tic matrix Q given by: 
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e(0,e,-) = a„ eK, (n + l)e,-) = gK, (n - l)e,') = ^ V/ e [l,N],n e N*. (5) 

Let t I— > ^(0 ^^'^^ linear interpolation of {M„),j>o and Mf = -^^M{nt)^n > 1. 
Then 

(M,«),>o-^(Z,),>o 

« ^ +00 

in C([0, +°o[, G) where Z is an W{(X\ , ■ ■ ■ , OCiv) started at 0. 

This result extends that of [2] who treated the case a\ — -- - — aN — jj and of course 
the Donsker theorem for the skew Brownian motion (see H] for example). We show 
in fact that Proposition[T]can be deduced immediately from the case N = 2. 
In this paper we study the approximation of flows associated to (T). Among recent 
papers on the approximation of flows, let us mention |8l where the author construct 
an approximation for the Harris flow and the Arratia flow. 

Let Gn = {x e G; |x| G N} and ^(G) (resp. ^(Gn)) be the space of all probabiUty 
measures on G (resp. G^). We now come to the discrete description of {(p,K^) and 
introduce 

Definition 2 (Discrete flows) We say that a process \i/p,g{x) (resp. Np^q{x)) indexed 
by {p < q € Zjjc G Gn} with values in Gfq (resp. ^{G^)) is a discrete flow of 
mappings (resp. kernels) on G^ if: 

(i) The family {xj/ij+i'J € (resp. {Nij+i;i G Z}j is independent. 
{ii)yp e Z,x G Gn, Wp.p+2{x) = Wp+i,p+2{Vp.p+i{x)) 
(resp. Np,p+2{x) ^ Np,p+\Np+\^p+2{x)) a.s. where 

Np,p+iNp+\,p+2{x,A) ^ Np+i,p+2{yA)Np,p+i{x,{y})forallA C Gpj. 
We call ( ii), the cocycle or flow property. 

The main difficulty in the construction of the flow <p associated to ([l]l Q is that it 
has to keep the consistency of the flow. This problem does not arise in discrete time. 
Starting from the following two remarks, 

(i) (ps,t{x) = X + sgn(jc)W,,, if i < f < Tj.x, 

(ii) |<Pi,r(0)| = W^, and sgn((j!)i.,(0)) is independent of W for all s <t, 

one can easily expect the discrete analogous of <p as follows: consider an original 
random walk S and a family of signs (t],) which are independent. Then 

(i) a particle at time k and position n ^ 0, just follows what the S'^.+i — Sj^ tells him 
(goes to « + 1 if Sj^j^x —Si^ = \ and to « — 1 if Si^+i — Si^ = —1), 

(ii) a particle at at time k does not move if Sk+\ — 5/; = — 1, and moves according 
X.o7]t if^i+i-^A- = 1. 

The situation on a finite half-lines is very close. Let S = (5„)„gz be a simple random 
walk on Z, that is {Sn)n(in ™d (5'_„)„gN are two independent simple random walks 

N 

on Z and {r\i)iei be a sequence of i.i.d random variables with law ^ a,5e, which is 

1=1 
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independent of 5'. For p < n, set 

Sp.n = Su —Sp, Spij = S,, — min Si, = Sp,„ — min 5„./,. 

help.n] help.n] 

and for p e Z,x e Gpj, define 

N 

In particular, we have Kp^p+\{x) ~ E[5v^ ^ ^^^^(^^•^\a iS)]. Now we extend this definition 
for all p < « e Z,.5c e Gn by setting 

^p,,M) =-«l{p=„} +^«-LnO^«-2.n-l O ' • • O >Pp^p+i (x) 1 {p>„} , 

Kp,n{x) = 5vl{p=„} • • •^^-2,;1-l■'^^-l.n(J^)l{p>„}• 

We equip ^(G) with the following topology of weak convergence: 

l5{P,Q)=supi^\JgdP-JgdQl\\g\\^ + ^£-^^^^Z^^^^siO)^Oy 

In this paper, starting from {W,K), we construct {(p,K^) and in particular show the 
following 

Theorem 2. (l)^' ( resp. K) is a discrete flow of mappings ( resp. kernels) on Gjq. 
(2) There exists a joint realization {y/,N,(p,K^) on a common probability space 
{Q,£/,¥) such that 

(i) {w,N) i^',K). 

(ii) {(p,W) (resp. {K^ ,W)) is the unique flow of mappings (resp. Wiener flow) which 
solves (T). 

(Hi) For fl// 5 G M, r > O.x G G,x„ G -7=Gn such that lim„^ooX„ = x, we have 
lim sup |^v^i„,j |„,J(^^x„)-<p,v,,(A-)| =0 a.i. 



and 



lim sup ^{Ky„,\y„,Ay/nx„){y/n.),KY,{x))=() a.s. (6) 



This theorem implies also the following 

Corollary 1 For all s G M,x G Gn, let t i — > ^{t) be the linear interpolation of 
('PL„.J,iW,^ > L«^J) and^>l,{x) -^^{nt), Kl,{x) = E[d^n^^(,^\a{S)U > s,n > 
1. For all I < p < q, {xi)i<i<q C G, let x" G such that \im„^ocx" — xt. Deflne 
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Then 

yn^Unr^Y in Tl C( [^,-, +-[, G) X FT C( ,-,+-[, ^ (G) ) 

where 

Our proof of Theorem |2] is based on a remarkable transformation introduced by 
Csaki and Vincze |j9| which is strongly linked with Tanaka's SDE. Let 5 be a simple 
random walk on Z (SRW) and e be a Bernoulli random variable independent of S 
(just one!). Then there exists a SRW M such that 

c{M)^a{e,S) 

and moreover 

{^S{nt),^M{nt)\ya {Br,W,),>o in C([0 -[,R2). 

y^n ^n « ^ +~ 

where t \ — > S{t) (resp. M(f )) is the linear interpolation of S (resp. M) and B,W are 
two Brownian motions satisying Tanaka's equation 

dW, = sgn{W,)dB,. 

We will study this transformation with more details in Section 2 and then extend 
the result of Csaki and Vincze to Walsh Brownian motion (Proposition |2j; Let 
S = {Sn)n€N be a SRW and associate to S the process Y„ := 5„ — minSk, flip in- 

dependently every "excursion "of Y to each ray D, with probability a,, then the 
resulting process is not far from a random walk on G whose law is given by (|5]l. In 
Section 3, we prove Proposition[T|and study the scaling limits of^,K. 



2 Csaki- Vincze transformation and consequences. 

In this section, we review a relevant result of Csaki and Vincze and then derive some 
useful consequences offering a better understanding of Tanaka's equation. 



2.1 Csaki-Vincze transformation. 

Theorem 3. f/il? page 109) Let S = (5„)„>o be a SRW. Then, there exists a SRW 
S = {Sn)n>o such that: 
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F„ :^maxSk-Sn =^ |F„- |5„|| < 2 Vn G N. 

k<n 

Sketch of the proof. Here, we just give the expression of S with some useful com- 
ments (see also the figures below). We insist that a careful reading of the pages 109 
and 110 ||9l is recommended for the sequel. Let Xj = 5,- — 5,- 1 , / > 1 and define 

Ti = min{/ > : < 0}, T/+i = min{i > T; ; < 0} V/ > 1. 

For j > I, set 

= X!(^l)'^'^i^i+il{T,+i<7<T,+i}- 
/>o 

Let So = 0, Sj = Xi + ■ ■ ■ +Xj, j > 1. Then, the theorem holds for S. We call 
T{S) = S the Csaki-Vincze transformation of S. 




Fig. 2 Sand 5. 



Note that T is an even function, that is T{S) = T{—S). As a consequence of (///) 
and (;v) ID (page 1 10), we have 

T, = min {« >0,S„ = 2/} V/ > 1 . (7) 

This entails the following 

Corollary 2 (1) Let S be a SRW and define S = T (S). Then 
(i) For all n>0, we have <j{Sj,j < n) V o{S\) = (y{Sj,j < n + 1). 
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Fig. 3 \S\ andr. 



(ii) S\ is independent of o{S). 
(2) Let S = {Sk)k>a be a SRW. Then 

( 1) There exists a SRW S such that: 

Y„ := maxSk -S„ ^ \Y„ -\Sn\ \ <2 Vn G N. 

(ii) T^^{S} is reduced to exactly two elements S and —S where S is obtained by 
adding information to S. 

Proof. (1) We retain the notations just before the corollary, (i) To prove the inclusion 
C, we only need to check that {t/ + 1 < j < T/+i} e C7(5/,,/2 < n + 1) for a fixed 
j < n. This is clear since {t/ = m} G G{Sh,h < m + 1) for all l,m e N. For all 
l<j< «, we have Xj+i = I,>o(-l)'+'Xiryl{,,+i<,<,,^j. By ©, {t, + 1 < ; < 
T/+i} e G{Si,,h < j — I) and so the inclusion D holds, (ii) We may write 

Ti =min{/ > 1 ; < 0}, T/+i =min{/ > T/ : < 0} V/ > 1. 

This shows that S is a{XiXj+i,j > 0)-measurable and (ii) is proved. 

(2) (i) SetXj = Sj-Sj-i,j > 1 andT/ =min{« > 0,5„ = 2Z} for all / > l.Letebe 
a random variable independent of S such that: 



P(e = l)=P(e = - 




Define 
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=^l{;=o}+ (^L(-l)'^'£^./l{T;+i<7<T,+i}j 1{;>1}- 

Then set 5o = 0,5, = H Xj,j> 1. It is not hard to see that the sequence of the 

random times T,(5),/ > 1 defined from S as in Theorem [3] is exactly T,-,/ > 1 and 
therefore T{S) = S. (ii) Let S such that T{S) = S. By (1), a(S) V a{Si) = a{S) and 
Si is independent of S which proves (ii). 



2.2 The link with Tanaka's equation. 

Let 5 be a SRW, S = —T{S) and 1 1 — > S{t) (resp. S{t)) be the linear interpolation of 
S (resp. S) on R. Define for all n > 1, S^"^ = -^S{nt),S^"^ = 7^^("0- Then, it can 
be easily checked (see Proposition 2.4 in 13] page 107) that 

{f"\s\"\>^ (Br,W,),>o inC([0,-[,R2). 

In particular B and W are two standard Brownian motions. On the other hand, |}',+ — 
I < 2 V« e N with Y+ := 5„ - minS^ by Theorem [3] which impUes \W,\ ^ B, - 

k<n 

min Bi,. Tanaka's formula for local time gives 

0<«<f 

11^,1= f sgn{Wu)dWu+U{W)=B,- minB„, 
Jo 0<H<r 

where (W) is the local time at of W and so 

dWu=sgn{Wu)dBu. (8) 

We deduce that for each SRW S the couple (—7(5), 5), suitably normalized and 
time scaled converges in law towards satisfying (O. Finally, remark that 

-T{S) =S=> -T{-S) = 5 is the analogue of Wsolves ^ => -Wsolves We 
have seen how to construct solutions to dHJ by means of T. In the sequel, we will 
use this approach to construct a stochastic flow of mappings which solves equation 
(r) in general. 



2.3 Extensions. 

Let S = (5„)„>o be a SRW and set Y,, := maxSk — S„. For < p < ^, we say that 

E = [p,q] is an excursion for Y if the following conditions are satisfied (with the 

convention y_i =0): 

• Yp=Yp^i=Y, = Y,+i=0. 



10 Hatem Hajri 

• -i P<i<q,Yj^O^Yj+^ = \. 

For example in Figure 3, [2, 14], [16, 18] are excursions for Y . li E ^ \p,q\ is an 
excursion for Y, define e{E) := p, f{E) := q. 

Let (£,),>! be the random set of all excursions of Y ordered such that: e(£',) < 
e{Ej) V/ < j. From now on, we call £, the ;th excursion of Y. Then, we have 

Proposition 2 On a probability space (Q , ,P), consider the following jointly in- 
dependent processes: 

• Tj = {r\i)i>\, a sequence of i.i.d random variables distributed according to 

N 

1=1 _ 

• iS„)nen a SRW. 

Then, on an extension of (i2 , £/,P), there exists a Markov chain (M„)„£j^ started at 
with stochastic matrix given by Q such that: 

Y„ := maxSk -S„=> \M„ - ri,Y„ \ < 2 

k<n 

on the ith excursion ofY. 

Proof Fix 5 e ' {5}. Then, by Corollary|2l we have |F„ - |5„ 1 1 < 2 Vn G N. Con- 

N 

sider a sequence of i.i.d random variables distributed according to ^ a,5e, 

_ 1=1 
which is independent of {S,r\). Denote by (t/)/>i the sequence of random times 
constructed in the proof of Theorem [3] from S. It is sufficient to look to what hap- 
pens at each interval [t/, T/+i] (with the convention Tq = 0). 

Using (|2ll, we see that in [t/, T/+i] there are two jumps of max5jt; from 21 to 2/ + 1 

k<n 

(Ji) and from 2/ + 1 to 2/ + 2 {J2)- The last jump (J2) occurs always at T/+i by (|7]). 
Consequently there are only 3 possible cases: 

(i) There is no excursion of Y (Ji and J2 occur respectively at T/ + 1 and T/ + 2, see 
[0, Ti] in Figure 3). 

(ii) There is just one excursion of Y (see [ti , T2] in Figure 3). 

(iii) There are 2 excursions of Y (see [T2, T3] in Figure 3). 

Note that: Y-^, = Y^i^^ = = S^:|^^ = 0. In the case (i), we have necessarily 
T,+i = T/ + 2.SetM„=j3,.|5„| Vn G [t,,t,+i]. 

To treat other cases, the following remarks may be useful: from the expression of S, 
we have VZ > 

(a) If ^ e [t/ + 2, T,+i], = 2/ + 1 5i. = 0. 

(b) If ^ G [t,,t,+i]. Fa- = ^ \Sk+i\ e {0, 1} and Sk+i =Q^Yk = 0. 

In the case (ii), let £/ be the unique excursion of Y in the interval [t/,T/+i]. Then, 
we have two subcases: 

(iil) /(£■/) = T/+1 —2 {Ji occurs at T/+i — 1). 

If T, + 2 < ;t ^ /(£/ ) + 1, then k-li^ f{E}\ and so 5a_i =^ 2Z + 1. Using (a), we 
get: Sk 7^ 0. Thus, in this case the first zero of S after T/ is T/+i. Set: M„ = r\ j^^^^iy\S„\, 
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where N{E) is the number of the excursion E. 

{i\T)f{Ej) = T/+1 — 1 {J\ occurs at T/ + 1 and so Ktz+i = 0)). In this case, using (b) 
and the figure below we see that the first zero t,* of S after T/ is e{Ej ) + 1 = T/ + 2. 




Fig. 4 The case (ii2). 



Set 

^^fi3,.|5„| if «e [t,,t;-1] 
\ '?A'(£/)-l^"l if ne [t;,t,+i] 

In the case (iii), let Ej and Ej denote respectively the first and 2nd excursion of Y 
in [tz,T/+i]. We have, T; + 2 < /t < e{Ej) ^k-\< e{Ef) - 1 = f{E})^ Sk-\ ^ 
2/ + 1 ^ 5i; 9^ by (a). Hence, the first zero of S after T/ is T,* e{Ej) + 1 using 
F,=0^|5,+i|e{0,l}in (b). Set: 



f i?A,(£i).|5„| if«e [t,,t;-1] 
\r\N{E})-\^n\ if«€ [t;,t,+i] 



Let (M„)„gN be the process constructed above. Then clearly \M„ — rjiY,, | < 2 on the 
ith excursion of Y. 

To complete the proof, it suffices to show that the law of (M„)„gN is given by Q. 
The only point to verify is P(M„+i = e, |M„ = 0) = a,. For this, consider on another 
probability space the jointly independent processes {S, 7, A) such that 5 is a SRW 
and 7, A have the same law as 77. Let (T/)/>i be the sequence of random times de- 
fined from S as in Theorem [3] For all / G N, denote by the first zero of S after T/ 
and set 



Yi.\S„\ if «G [t/,t;-1] 
Xi.\S„\ if n e [t;,T/+i] 



It is clear, by construction, that M '= V. We can write: 



{To, To*, Ti , Ti*, T2, • • • } = {ro, Ti , • • • } with Tq = < < < 
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N 

For all A: > 0, let := ^ ejl^vl^^ j Obviously, S and are independent 

and Ca: ~ 52 '^'^e. - Furthermore 

1=1 

P(v„+i =e,-|y„ = o) = — £p(y„+i =e,-,5„ = o,ne [r,,r,+i[) 

= p(5„Lq) E p( = e„ 5„ = 0, « e [r, , r,+i [) 
= «, 

This completes the proof of the proposition. 

Remark 1 With the notations of Proposition^ let (fJ-F) be the Markov chain de- 
finedby (77.F),, = T],? „ on the ith excursion ofY and (vj .Y)„ — ifY„ — 0. Then the 
stochastic Matrix of (rj .¥) is given by 

M(0,0) = i M(0,eO = y,M(«e;,(n + l)eO=M(«e/,(«-l)e/) = i /e[l,A?],nGN*. 

(9) 



3 Proof of main results. 
3. 1 Proof of Proposition |7] 

Let (Z,),>o be a W{ai,--- ,aN) on G started at 0. For all ; G [1,A^], define Z,' = 
|Zr|l{z,GA} - \Z'\Uz,m- ThenZ/ = <I>'(Z,) where <P'{x) = |x|l{,eD,} - kllwA}- 
Let Q' be the semigroup of the skew Brownian motion of parameter a,- (5'BM(a,)) 
(see ifTOl page 87). Then the following relation is easy to check: Pt{fo<$>') = QJ/oO' 
for all bounded measurable function / defined on M. This shows that Z' is a SBM{ai) 
started at 0. For n> 1, / e [1 ,A^], define 

TS = 0, Tl^Vi = inf{r > : diZ^Zjn) = ^},^ > 0. 

T^" = 0, r;:;'i = inf{r > : \z;. - Z', | = ^ } , ^ > 0. 

h \Jn 

Remark that T^'Yi = T^+'i =inf{r >0: ||Z,-| - IZy^-H = Furthermore if Z, e D,-, 
then obviously c/(Zf,Z.s) = \Z\ — Z'.| for all i > and consequently 
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N 

diZ,,Z,)<Y,\Z',-Zi\. (10) 

1=1 

Now define Z'l = y^Zr^-Xk ' = V^Z' „,. Then {Z'i^,k > 0) ='M (see the proof of 
Proposition 2 in ISJ)- For all T > 0, we have 

1 ^ ■ 1 ■ 
sup £/(Z;, I ) < ^ sup IZ; - ^Z";' \ ^ O in probability 

te[0,T] V" ^ ^ ,ttrG[o.r] V« ™ "^+~ 
by Lemma 4.4 HI which proves our result. 

Remarks 1 (1) By UOh a.s. t t-^ Z, is continuous. We will always suppose that 
Walsh Brownian motion is continuous. 

(2) By combining the two propositions\l]and\2l we deduce that {r\-Y) rescales as 
Walsh Brownian motion in the space of continuous functions. It is also possible to 
prove this result by showing that the family of laws is tight and that any limit process 
along a subsequence is the Walsh Brownian motion. 



3.2 Scaling limits of {^'.K). 

Set rip^„ = e(^p,„) for all p < n where ^'p„ = ^,.,,,(0). 

Proposition 3 (i) For all p <n, |^p,„| = 
( ii) For all p <n < q, 

^{Vp.q = rin.c/\minh^[p^^]Sh ^ minh^^„ ,f^Sh) = 1 

and 

IP'('7p," = rip.q\'nini,^[p„]Sh = mini,^[p^]Sh,S+j > V; G [n,q]) = 1. 
( Hi) Set Tpx = inf{q > p '. Sg ^ Sp ~ — \x\}. Then for all p < n, x Cz Gm, 

'i'pAx) = {x + ^{x)Spj,)l[n< 7-,„} +^p,„l{„>7),,,}; 

N 

^p,«W =£[&f„„(.,)|c7(5)] = 5,+e(x)V.l{«<7-„...-} + L«'%.„e,l{«>7-,„}- 

/=1 

Proof, (i) We take p ~Q and prove the result by induction on n. For n = 0, this is 
clear. Suppose the result holds for n . If ^o,ji G G* , then 5q „ > and so min/,£ p „] 5/, = 
min,,g[0,„+i]5/,. Moreover 'I'o.n+i = I'o.n + i7o,«5„^„+i = (5„+i -min,,g[o „]5/,)T7o.n = 
^o.n+i^o,n- If = 0, then = and |^o,n+i I = But min,,g[o,„+i]5/, = 

min(min,,e[o_„]5/,,5,j+i) = min(5„,5„+i) since S^^^ = which proves (i). 
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(ii) Let p <n<q.lf min,,g[p = min,,g[„ then 5+,^ = S+^. When 5+^ = 0, 
we have t]^ ,y = T]„,q = by convention. Suppose that 5+^ > 0, then clearly 

J := sup{y < q : 5+ ■ = 0} = sup{; < q : S+j = 0}. 

By the flow property of M^, we have ^p,q = M^n,;; = 'i'/.c/. The second assertion of (ii) 
is also clear. 

(iii) By (i), we have 'Pp.,, = 1'p,„(x) = if n = Tpj and so ^p..(x) is given by , 
after Tp .v using the cocyle property. The last claim is easy to establish. 

For all i e M, let (resp. doo) be the distance of uniform convergence on every 
compact subset of C([i,+°o[,G) (resp. C(R,R)). Denote by D = {s„,n g N} the set 

of all dyadic numbers of M and define C — C(R,R) x ]~[C([i„,+°o[,G) equipped 

;i=0 

with the metric: 

d{x,y)^do.{x',y') + Y, 2^ini{^:d.s„{xn,y„)) wherex= {x' ,x,^,,- ■ ■),y = {y' js^,- ■ ■). 

Let 1 1 — > S{t) be the linear interpolation of 5 on E and define S^"^ = -^S{nt),n > I. 
If M < 0, we define [mJ = — [— mJ . Then, we have 

= S'; + o{-L), with 5," := -^Sy„r\ ■ 

Let Wl, = 1':;,(0) (defined in CoroflarylD. Then ¥;J := ;^1'l,„j,h and 
we have the following 

Lemma 1. Let P„ be the law of Z" (^l"j),-eN) '« C. T/ien (P„,n > 1) /s 

Proof. By Donsker theorem P^(„) — Pn/ in C(M,M) as n ^ 00 where Vw is the law 
of any Brownian motion on R. Let Pz, be the law of any W(ai , • • • , ttAf) started at 
at time 5,. Plainly, the law of ^p p+ is given by (|9]l and so by Propositions [T] and IH 
for all / e N, P^(„) — !► Pzj. in C([i,-, +°°[, G) as n — >• 00. Now the lemma holds using 

Proposition 2.4 Q (page 107). 

Fix a sequence {rij^^k e N) such that Z"* — ^— — > Z in C. In the next paragraph, 

we will describe the law of Z. Notice that (1'p,„)p<« and S can be recovered from 
(Z"*),(-gN- Using Skorokhod representation theorem, we may assume that Z is de- 
fined on the original probability space and the preceding convergence holds almost 
surely. Write Z = (W, '^>sl,., Ws2,'' ")■ Then, {Wt)teR is a Brownian motion on M and 
{Ws,t)t>s is an W(ai , • • • , a^) started at for all 5 G D. 



Approximation to flows of Tanaka's SDE 
3.2.1 Description of the limit process. 
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Set jsj = e{\i/s.t),s and define niin„.v = min^g[„ ,,] Wr, m < v e M. Then, we 

have 

Proposition 4 (i) For all s <t,s eD, | i/i^rl = W^f. 
(ii) For all s < t ,u < v, i,M G D, 

IP(7i,r = 7M,i'|'M'«i.r — tninu y) ~ I if ^{min^j = fniriu.x) > 0. 

Proof, (i) is immediate from the convergence of Z"* towards Z and Proposition [3] 
(i). (ii) We first prove that for all s < t < u, 

P(7s,« = 7r,«|min,,„ = minr,„) = 1 if i,f e B (11) 

and 

P(7.,r = 7.-,»|min,, ^ min,„) = 1 if i G D. (12) 
Fix s < t < u with i,f G D and let show that a.s. 

{min,,„ = min,,,,} c {3ko, [„,„j = JTLn^rJl^u"] ^ ^ ^o}- (13) 

We have {minv,„ = min,.„} = {miny , < min, „} a.s. By uniform convergence the 
last set is contained in 



{3kQ, min Sj < min Sj for all k>kQ} 

[n^s\ <j< [n^t\ [n^t\ <j< [n^iij 



which is a subset of 



{3ko, min Sj^ min S'y for all A; > A;o}. 

<j< [niiii] [i2i,t\ <j< [«j.hJ 

This gives ( fT3T l using Proposition [3] (ii). Since x — e(x) is continuous on G*, on 
{min^ „ = min,.,,}, we have 



) = 7,,,, a.i. 



which proves If s G ID),f > i and min^ , = min^ „, then s and t are in the same 
excursion interval of W^^ and so W^^ > for all r G [?,«]. As preceded, {min^ ^ — 
miny „} is a.s. included in 

{3^0,, min Sj= min 5; . > V; G [[wA-fJ , K«J].^ > ^o}- 

Now it is easy to deduce ( fT2] i using Proposition [3] (ii). To prove (ii), suppose that 
s < M,mini, = min„ ,,. There are two cases to discuss, (a) s < m < v < f, (b) s < 
u < t <v (in any other case P(mini., = min,,.,.) = 0). In case (a), we have min^.f = 
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mm„ V = min„ , and so 7^^, = y^f — yu,v by ( fTTT i and ( fT2l i. Similarly in case (b), we 
have y,,, = yu.t = yu.y 

Propositions Fix s <t,s £ D,n > 1 and {(i,-,f,);l < i < n} with Si < ti,Si G D. 
Then 

(i) 7j,( is independent of (J (W). 

(ii) For all i € [1,A^], h € [1,«], we have 

E['^{rsj=e,}\{Ysi.ti)l<i<n,W] = l{T,,,_,,^=e,} on {min,,! = min,,^,t,,}- 

N 

(Hi) The law of y^j knowing (7s,,f;)i<,<n andW is given by ^a,'5e, when minsf ^ 
{min^.j.; 1 <i< «}. 

This entirely describes the law of (W, \^s,- , ^ G B) in C independently of (ni^^k G N) 
and consequently Z" — ~ — > Z in C. 

Proof, (i) is clear, (ii) is a consequence of Proposition|4](ii). (iii) Write {s,t,Si,ti, 1 < 
i < n} — {r^., 1 < k < m} with rj < rj^i for all 1 < j < m — \. Suppose that s = 
ri,t = r/, with / < h. Then a.s. {niin,-^y-^.^j < j < h~l} are distinct and it will 
be sufficient to show that 7^,, is independent of C7((7i,.,,)i<,<„, W) conditionally to 
A = {mins., = min,-^.,-^^, , mini,, 7^ mini;,,,, for all 1 < / < «} for j G [/, /i — 1]. On A, 
we have 7,,, = yrj.rj+i, {min,,,,,, 1 < / < «} C {minr^.j^-^i ,^ 7^ j} and so {7,,.,,,, 1 < 
i<n}c {7<ivi+i -.k^j}- Since 7^, .rj , • • • , 7<-,„_i,r„, , are independent, it is now easy 
to conclude. 

In the sequel, we stiU assume that all processes are defined on the same probability 
space and that Z" — ^"^^^ — > Z in C. In particular V5 G D, T > 0, 

lim sup |4=1'[*:ij,[faj - V^svl =0 fl.i. (14) 



3.2.2 Extension of the limit process. 

For a fixed s <t, miuj,, is attained in ]s,t[ a.s. By Proposition|4](ii), on a measurable 
set Qs I with probabihty 1, lim 7j/ , exists. Define , = lim 7^ , on f2j , 

i-'^.v+,.v'GD ' ■ s'^s+.s'eO ' 

and give an arbitrary value to E^.i on 12^,. Now, let (psj ~ Es.tW^f Then for all 
s G D,r > s, (e.v,r,9.s,r) is a modification of {ys.t,Ws.t)- For all i G M, f > s, (ps,t = 

1 2" v I + 1 

lim (ps t a.s., where ~ — and therefore {(Pst)t>s is an Wiai , • • • , Un) started 
at 0. Again, Proposition|4](ii) yields 

Vs <t,u< V, P(ei,r = e„,,,|minjj = miUj,.,,) = 1 if P(minv., = min,,,,,) > 0. (15) 



Define: 
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(PsAx) = (-'^ + e(x)Wv,r) + 9,-,,l{,>T„},i < t,x e G, 
where Wsj = W, — Ws and Zs.x is given by 

Proposition 6 Letx € G,jc„ e -J^GM,lim„^ooX„ =x, i G M, T > 0. J/zen, we /zave 

Um sup \-^^,„,, \„t,{Vnx„)-(Ps.,{x)\^0 a.s. 
«^+~.Kr<i+r V« 

Proof. Let be a dyadic number such that s < s' < s + T. By ( fTSl l. for f > i': 
{min,,, = min,./,,} C {(p.v,, = (p.v',,} a.i. 

and so, a.s. 

Vf > s',t e D; {minj,, = min,,/ ,} C {(Ps.r = (Ps',t}- 

If f > i',mins,, = min,./ , and f„ e D,f„ | f as « — >■ oo, then mins,,„ = min^/ which 
entails that (ps,r„ = (p^j and therefore (ps,r = (p^i , by letting n °o. This shows that 
a.s. 

Vf > {min,,r = rain,, ,} C {9^,, = ^y^J . 

As a result a.s. 

Vs' e ID)n].?,i + r[,Vf > {min,,, = min/,,} C {9^., = ^j',,}. (16) 
By standard properties of Brownian paths, a.s. miny y+j- ^ {Ws,Ws+r} and 

V/7 G N*;min 1 < W,, min 1 7^ 1 ,3!Mp e],?,,? + -[: min 1 = W„ 

p " p p p p 

The reasoning below holds almost surely: Take p > l,min^^.^j^ > minji+T-. Let 
S^p £]s,s + min^. ^^\_ ~ Wyj, and s' be a (random) dyadic number in ]s,S^p[. 
Then minj > min/ , for all t E [S^p,s + T]. By uniform convergence: 

3«o e N : V« > no , V^p <t<s + T, min S 1 > min 5 1 „„j and so ^' 1 „,/j _ 1 „,j = ^' 1 „,j _ 1 . 
Therefore for n > no> we have 

sup I ^^|„,j |„H - (Psj I sup I ^1'|„yj |„,j - 9,/ , I (using (HSll) 

and so 



18 Hatem Hajri 

sup |^1'|„,J.|,„J < sup \-^'i'\n.,\Ant\-(Psj\+ SUp | ^^Pi^j - 

,<r<.s+i V" i'<r<i'+r V" 

From flAi . a.s. Vm e D, lim sup |^=^|„„| |„,| — (p„,| = 0. By letting n go to 

"^+~»<f<»+r 
+°o and then p go to +00, we obtain 

lim sup I |„,j - (p.j I = a.s. (17) 
We now show that ^ 

„H+=c;^^w,>.v„ -T,,,fl... (18) 

We have 

1 \ns\ 

For e > 0, from 

Hm sup I (5;; - + |x„ I ) - (W,,„ + |x| ) I - 0, 

"^°°mG[t,..,-,T„+£] 

we get 

lim inf {Sl-S'^+\x,\)= inf (W,,„ + |x|)<0 

"-!-~«G[t,j-.T„+£] mG[Tj__v,T.,..v+£] 

which impUes iTuvj^y^.,,, < T,,.v + £ for « large. If x = 0, yT^,,,^,^:,,^ > ^ en- 
tails obviously ( fTsl l. If x ^ 0, then working in [s, v — £] as before and using 

infMG[i,T,.,-£](W'„ - Wi + > 0, we prove that j^Ty 

ns\,s/nx„ — '^s.x ~ £ for « large 

which establishes ( fTSl ). 
Now 



i<r<i 
where 



1 1 ,1 2 J 

sup l^'Pi,,,! i„,j(v^jc„)-(p,.,(x)| < sup sup e,;," (19) 

;r<i+7' V" s<f<i+7' i<r<s+r 



e.!; = |(x„ +e(x„)(5r -5«))l{L„,j<rL„,j^,.j - (x + e(x)H^.,0 !{,<,,,} I, 

2n 1 

G.v,f = I^'J'h.w i{w>n«.j,v/H.,-„} ~ ^^-'i{'>T,..v}l- 
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By ([TtT i. (fTSl l and the convergence of -^^Sy,,^ towards W on compact sets, the right- 
hand side of iT% converges to when n +°o. 

Remark 2 From the definition of £ s.t (or Proposition^, it is obvious that 
erj^r2)'" i^rra-iirmi^ '^'"^ independent for all r\ < ■ ■ ■ < r,„. Using ( I-/5D , we eas- 
ily check that (i), (ii) and (Hi) of Proposition \5\ are satisfied for all s <t,n> 
1, {(«,■,?,); !</<«} with Si < ti (the proof remains the same as Proposition\5}. 

Proposition 7 (p is the unique stochastic fiow of mappings solution of (T). 

Proof. Fix s < t < u,x e G and let prove that (Ps,u{x) — (Pt.u ° (Ps,t{x) a.s. We follow 
Lemma 4.3 Q and denote Ts.x by T((jc). All the equalities below hold a.s. 
On the event {u < Ts{x)},(psj{x) ^ x + e{x)Wsj,Ti{(ps,t{x)) = Ts{x) < u and 

(PtM°(Ps.t{x) =x + e{x)(Ws.,+Wt.u) =x + e{x)W,s,u = (PsAx). 

On the event {Zs{x) &]t,u]}, we still have (Ps,t{x) ~ x + e{x)Ws,t and Zt{(Ps,t{x)) — 
Ts{x) < u, thus 

(pt.u o (PsAx) = er.»W,+ = e.s,„W+, = (ps.„{x). 

since on the event {T((x) G]f ,M]},mins,„ = min,,;, and W+, = Wu — minj,„ — W,^,. 
On the event {Tv(x) < f} n {T,((j!)jv(x)) < u}, (Ps,i{x) = es.iW,:^, and 

since IV^^ ^^^^ = and thus minv.„ = min,.„ which implies £.5,,, — Et.u and 1^+, = 

w+ 

On the event {Xs{x) < f} n {T,(^j,r(x)) > m}, (Ps.t{x) = Es.t'W^, and 

° (■*■) (es,r W^si ) = + Wr,„) = e.v,„W+, = (x) . 

since in this case minv.„ = min^ , which implies „ = Ej , and 

W+, = W,, - mini,„ 

^Wu-Ws + Ws-mxns, 

Thus we have, a.s. <Ps.u{x) = 9f,» ° <P.w(''^) which proves the cocyle property for (p. It 
is now easy to check that (p is a stochastic flow of mappings in the sense of Definition 
4 0. 

Note that {(pQj,t > 0) is an W{ai,--- ,aN) started at and therefore satisfies 
Freidlin-Sheu formula (Theorem 3 H). Let / e D{ai , • • • , Un), then for all t > 0, 

/((po,r)-/(0)+ [' f{(po.u)dB„ + ^ l"f{(po,„)du a.s. 
Jo /Jo 
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where B, = \ (po.t \ ^^r(|<Po..|) and L,(|9o,. I) is the symmetric local time at of |(po..|. 
Since \(poj\ =W, -mino,,, we getB, = W,. LetxeD,:\{0} and fi{r) = /(re,),r > 0. 
Since lim-^o.zGA.z/o/'(~) ^^'^ 1™z^o,;gd,,;/o/"(-z) exist, we can construct g which 
is on R and coincides with /, on M^. By Ito's formula 

gi\x\+W,)=g{\x\)+ f g\\x\+Wu)dWu + \ 1" g"i\x\+Wu)du a.s. 
Jo / Jo 

and so for t ^ To(x), we have 

/(<?'0.rW)-/M+ f f'{Wu{x))dW„ + )- f f"{Wu{x))du a.s. 
JO ^ Jo 

Set a = /(0) + /o'°<"V'(<Po,»MW'„ + i/o'«'-^V''(<Po,«)«'« =/(<Po,row) -/(O) since 
%\(v) = ^- Then for t > To{x), write 

f{(po.,{x)) =f{(po.,) = a+ f f'{(po,u)dW„ + \ f f"{(pQ,u)du 

^m+f f{<po,u{x))dWu + \ f f{(poAx))du. 
Jto(.v) ^JtoW 

But /(x) +,cf-^V'(<po.„w)«'iv„ + i,cW/"(<po,„w)«'M = /((Po,row(-^-)) = m 

and so, for all t > 0,/ G I>(o:i, • • • ,o:a?),-« G G, 

/((po.,(x)) = fix) + f f{(po,,ix))dW„ + ^ f fi(po,,ix))du a.s. (20) 
Jo 2 Jo 

Now, let {\lf,W) be a any flow of mappings solution of (T). Lemma 6 lH] implies 

Wo.r{x) ^x + e{x)Woj forO < f < with To,.v given by Q. (21) 

By considering a sequence {xic)k>o converging to °°, this shows that g{Wi) C 
f (Vb,/(y):3' G G). Therefore, we can define a Wiener stochastic flow K* obtained 
by filtering 5xf/ with respect to a{W) (Lemma 3-2 (ii) in 16]) satisfying: \/s < t,x £ 
G,K*,{x) — £'[5^^^(jf)|<7(W)] a.s. In particular K* solves (T) and since given 
by (O is the unique Wiener solution of (T), we get; Vi < t,x € G, ^J^(jc) = 
£'[5y/j,(,.)|(7(W)] fl.i. (see Proposition 8 fS'l). As /ir^,(0) is supported on {Wo*,e,', 1 < 
i < A^}, we deduce that | i/o,r(0) | = Wg*, . Combining this with (|2T]), we see that 

inf{r > : \(fQ.r{x) = ro,r(0)} = Tq,.,. 

This implies y/o.r{x) = V^o,r(0) for all r > Tq a by applying the following 

Lemma 2. For all (xi, • • • ,x„) G G", denote by P.vi.-- ,.y„ f/je /flwo/(y/()..(^i)7 " ' j Vb..(-'^n)) 

C(R+,G"). Lef T be a finite {-^t) stopping time where — o{\^q,u,u < 
t),t > 0. Then the law of (i/Zq 7-+ (^i), • • • ,\irQ f^ {xn)) knowing jFj is given by 
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Note that Wq.. can be recovered out from Wq^ and consequently Xj/o^X-"^) is a mea- 
surable function of V'i3..(0) for all x E G. Therefore, for all {xi,--- ,x„) £ G", 
(V/q.. (xi ), • • • , HfQ . {x„)) is unique in law since i/o,- (0) is a Walsh Brownian motion. 
This completes the proof. 



3.2.3 The Wiener flow. 

Remark that Kff{x) = ^[S^^^f;^) |(7(W)] which entails that is a stochastic flow of 
kernels. By conditioning with respect to a{W) in ( |20] |. we easily see that {K^ ,W) 
solves (r). In order to finish the proof of Theorem|2]and Corollary [T] we need only 
check the following lemma (the proof of ^ is similar) 

Lemma 3. Under the hypothesis of Proposition^ we have 

sup P{K^,{x)XAV^Xn)) ^Oa.s. 

t€[s.,s+T] n^+~ 



-s(y)\ 

Proof. Let g : G — >R such that ||g||oc + sup '^^"/ < 1 ,g(0) = 0. Then, 

x^y \x-y\ 



{y)KZ{x){dy)~ g{y)Kl,{^x„){dy) 



where 



y{xn + e(.X«)5",r) 1 {[„rj <7'l„^j_^^^_ )-g{x + e(x)W,,() 1 {r<T,,} 



and o„ e G is a C7(5') measurable random variable such that |o„| < -J^, 5", = 5" 
S'l, 5+,,, = . As [xj - 1 < X < [xj + 1 for all x € R, we get 



< sup |x„+e(x„)5i7-x-e(x)Wv,f|+ sup |g(x„+e(x„)5i7)|+ sup \g{x + t{x)WsA\ 



with 



Using < \y\, we obtain 



sup \g{xn + e{x„)s':"))\+ sup |§(x+e(x)H',^,)|< sup ||x„|+5l"V sup Hxl+W^,,,] 

^^Jn.s,x ^^^ii,s,x ^^Jn,s,x ^^^n,s,x 
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Since lim ^7"|^„sj y^v„ ^ '^■« v ^-S-' right-hand side converges to 0. By dis- 
cussing the cases x = 0,x ^ 0, we easily see that lim„^oo sup |x„ + e(x„)5'|,"' — x — 

'e/n..t..v 

e(x)Ws-_f I = and therefore lim„^oo sup vlf = 0. By the same manner, we arrive 

at lim„_^oo sup Y^f = which proves the lemma. 
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